Nuprl Lemma : implies-filter-equal 0,22

T:Type, P:(T), L1L2:T List.
no_repeats(T;L1)
 (x:T. (x  L2 (x  L1) & P(x)) & (xy:Tx before y  L2  x before y  L1)
 filter(P;L1) = L2 
latex


Definitionsx:AB(x), (x  l), b, P & Q, P  Q, x:AB(x), x:AB(x), x before y  l, P  Q, , a<b, s = t, A, no_repeats(T;l), t  T, P  Q, Type, , type List, Prop, f(a), Void, False
Lemmasno repeats iff, iff wf, l member wf, assert wf, l before wf, no repeats wf, bool wf, filter-equals

origin